package 数学_位运算篇;

//整数转罗马数字
public class Leetcode12 {
    public String intToRoman(int num) {
        int[] values = {1000,900,500,400,100,90,50,40,10,9,5,4,1};
        String[] roman = {"M","CM","D","CD","C","XC","L","XL","X","IX","V","IV","I"};
        StringBuilder sb = new StringBuilder();
        for(int i = 0;i<values.length;i++){
            while(num>=values[i]) {
                sb.append(roman[i]);
                num-=values[i];
            }
        }
        return sb.toString();
    }
}
